[주의!] 문서의 이전 버전(에 수정)을 보고 있습니다. 최신 버전으로 이동
버그왕
파일:boj-favicon.png
문제 번호
3447
기여자
레이팅
파일:solvedac-tier-5.svg Bronze I
알고리즘
More
문자열
파싱

1. 개요2. 풀이3. 정답 코드
3.1. Javascript

1. 개요 [편집]

버그 투성이 프로그램을 잘 만드는 백준이는 버그를 찾는 프로그램을 만들었다.
주어진 텍스트에서 BUG라는 글자를 다 찾아내 제거하기만 하면 되는 문제이다.

2. 풀이 [편집]

입력으로 abBUBUGGcd와 같은 문자열이 있다면 출력은 abcd가 되어야 하는데, 이 때문에 문자열 제거를 여러 번 하지 않으면 오답이 된다. 다행히 9935번 문제와 다르게 O(n)\mathcal{O(n)}의 시간 복잡도를 가지는 replace() 함수만 사용하여도 풀 수 있다.

3. 정답 코드 [편집]

3.1. Javascript [편집]

코드 보기/접기
let input = require('fs').readFileSync(0, 'utf8').trim();
while (input.includes('BUG')) input = input.replaceAll('BUG', '');
console.log(input);